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tNTHE CLAIMS: 

1 . (Currently amended) A method for performing secure information processing operations 
utilizing a plurality of processing devices, the method comprising the steps of: 

performing a setup procedure to permit interactions of a designated type to be carried 
out between a first participant associated with at least a first one of the processing devices and a 
second participant associated with at least a second one of the processing devices; 

initiating in the first processing device a particular interaction with the second 
participant, by sending designated initiation information to the second processing device associated 
with tfie second participant, the particular interaction being configured based at least in part on one 
or more results of the setup procedure; 

receiving as part of the interaction response information from the second processing 
device associated with the second participant; and 

sending as part of the interaction additional information fi-om the first processing 
device to the second processing device based at least in part on the received response information; 

wherein the interaction is configured such that the information exchanged between 
the first and second processing devices can be used to determine rights of the first and second 
participants in a publicly verifiable manner, the rights being based upon particular results of the 
interaction^ 

wherein the interaction comprises a number of consecutive rounds of one or more 
decisions by each of the first participant and tiie second participant; 

wherein the interaction is characterized by a first tree structure associated with the 
first participant and a second tree structure associated with the second participant each of the tree 
structures comprising a plurality of nodes, each of at least a subset of the nodes comprising a block 
of data that determines randomness contributed to a corresponding round of the interaction by tfae 
corresponding participant, wherein associated with each of at least a subset of the nodes are decision 
preimage values that encode possible decisions to be made in the interaction . 
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2. (Original) The method of claim 1 wherein the receiving and sending steps are repeated 
one or more times in accordance witii specifications of the particular interaction. 

3. (Original) The method of claim 1 wherein the first processing device comprises at least 
one lightweight device configured to communicate over a network with the second processing 
device. 

4. (Original) The method of claim 1 wherein the particular interaction comprises secure 
mobile gaming interaction in A\iiich Ihe first participant corresponds to a player and the second 
participant corresponds to a casino. 

5. (Original) The method of claim 4 vs*ierein the first processing device comprises a 
lightweight processing device associated with the player and the second processing device comprises 
at least one server associated with the casino. 

6. (Original) The method of claim 1 wherein the particular interaction comprises secure 
mobile gaming interaction involving two or more players in which the first participant corresponds 
to a first player and the second participant corresponds to a second player. 

7. (Original) The method of claim 1 wherein the particular interaction comprises secure 
contract signing interaction in which tiie first participant corresponds to a first party to the contract 
and the second participant corresponds to a second party to the contract. 

8. (Original) The method of claim 1 wherein the particular interaction comprises secure 
digital signature exchange interaction in which the first participant corresponds to a first party to the 
digital signature exchange and the second participant corresponds to a second party to the digital 
signature exchange. 
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9. (Original) The method of claim 1 \\4ierein security of the particular interaction is based 
at least in part on a secure probabilistic symmetric cipher {E,D) having semantic security operating 
in conjunction with a one-way hash function h for wiiich collisions are intractable to find, and a 
commitment function C, \^4lerein the commitment function C provides the public verifiability of 
designated portions of the interaction. 

10. (Original) The method of claim 1 wherein -ftie interaction is configured such that if at 
least one of the first and second processing devices is disconnected during the interaction, the 
interaction may upon reconnection of the device be continued from a designated point at or prior to 
tiie disconnection without the participants being able to alter any partial results of the interaction 
attributable to a portion of tfie interaction up to the designated point. 

11. (Original) The method of claim 4 wherein the secure mobile gaming interaction 
comprises at least one game played by the player with the casino, the game comprising a number 
of consecutive rounds of one or more moves by each of the player and tiie casino, each of the rounds 
allowing the player and the casino to commit to at least one decision. 

12. (Original) The method of claim 1 1 wiierein the game is characterized by a player game 
tree structure associated with the player and a casino game tree structure associated with the casino, 
each of the game tree structures comprising a plurality of nodes, each of at least a subset of the 
nodes comprising a block of data tiiat determines randomness contributed to a corresponding round 
of tiie game by the corresponding player or casino, wherein associated with each of at least a subset 
of the game nodes are decision preimage values that encode possible decisions to be made in the 
game. 

13. (Original) The method of claim 12 wherein the setup procedure comprises at least the 
following steps: 
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(a) the player selecting n random numbers d^^, . . . ,ci^, for each node i of the player 
game tree structure, and a random number uniformly at random for each node, wherein each node 
i corresponds to a particular round of the game; 

(b) the player computing for each node i a corresponding game node value game^ = 
(KD^i, . . , , DJ, where D,j = h{d^J), = C(r^X ^ denotes a hash function, C denotes a 
commitment function, and preimage^ = {d^^, . . . , d^^, denotes a decision preimage value forgame-^ 

(c) the player computing for each node / a value which is a function of one or more 
of: (i) values associated with one or more of its children nodes; (ii) its corresponding game node 
value game-, and (iii) a descriptor that identifies the game type; 

(d) both the player and the casino storing information of the form agreement ^casino^piayer) 
comprising a root value of the player game tree structure, a root value of the casino game tree 
structure, a hash value on a game function 7^^^, and associated digital signatures by the player and 
the casino. 

14. (Original) The method of claim 12 wherein the secure mobile gaming interactions are 
implemented in accordance witti a game-playing protocol comprising at least the following steps: 

(a) the player initiating Ae game by sending a value 

^piayencnt^^ casino, whcrc cnt 

corresponds to a counter; 

(b) the casino verifying that r^iayer.cnt is a correct preimage to Rpiayencut^ halting the 
protocol if it is not the correct preimage; 

(c) the casino and the player taking turns making moves in which the casino sends 
to the player decision preimage s encoding its move, the player is presented with one or more 
corresponding choices via an interface at the first processing device, and a given choice selected by 
the player is translated into one or more preimages that are subsequently sent to the casino; 

(d) step (c) being repeated one or more times in accordance witii the rules of the 

game; 

(e) the casino sending a value r^^^^^cm to the player, which is verified correspondingly 

by the player; 
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(f) evaluating a game function f^^^ on the disclosed portions of the player and casino 
preimages, presenting a corresponding output to the player and the casino, and sending appropriate 
payment transcripts to at least one financial institution; and 

(g) the player and the casino each updating the counter cnt, along with other state 
information associated with a current state of the game. 

15. (Currently amended) An apparatus for use in performing secure information processing 
operations, the apparatus comprising: 
a memory; and 

a processor coupled to the memory, the memory and processor being elements of a 
first processing device associated with a first participant, the processor being operative: (i) to 
perform a setup procedure to permit interactions of a designated type to be carried out between the 
first participant and a second participant associated with at least a second processing device; (ii) to 
initiate a particular interaction with the second participant, by sending designated initiation 
information to the second processing device associated with the second participant, the particular 
interaction being configured based at least in part on one or more results of the setup procedure; (iii) 
receiving as part of the interaction response information fi^om the second processing device 
associated with the second participant, and (iv) sending as part of the interaction additional 
information fi-om the first processing device to the second processing device based at least in part 
on the received response information; 

wherein the interaction is configured such tiiat the information exchanged between 
the first and second processing devices can be used to determine rights of the first and second 
participants in a publicly verifiable manner, the rights being based upon particular results of the 
interaction; 

wherein the interaction comprises a number of consecutive rounds of one or more 
decisions bv each of the First participant and the second participant: 

wherein the interaction is characterized bv a first tree structure associated with the 
first participant and a second tree structure associated with the second participant e ach of the tree 
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structures comprising a plurality of nodes, each of at least a subset of the nodes comprising a block 
of data that determines randomness contributed to a corresponding round of the interaction by the 
corresponding participant wherein associated with each of at least a subset of the nodes are decision 
preimage values that encode possible decisions to be made in the interaction . 

16. (Original) The apparatus of claim 15 wherein receiving and sending operations (iii) and 
(iv) are repeated one or more times in accordance with specifications of the particular interaction. 

17. (Original) The apparatus of claim 15 wherein the first processing device comprises at 
least one lightweight device configured to communicate over a network with the second processing 
device. 

1 8 . (Original) The apparatus of claim 1 5 wherein the particular interaction comprises secure 
mobile gaming interaction in which the first participant corresponds to a player and the second 
participant corresponds to a casino. 

19. (Original) The apparatus of claim 18 wherein the first processing device comprises a 
lightweight processing device associated with the player and the second processing device comprises 
at least one server associated with the casino. 

20. (Original) The apparatus of claim 15 wherein the particular interaction comprises secure 
mobile gaming interaction involving two or more players in which the first participant corresponds 
to a first player and the second participant corresponds to a second player. 

21. (Original) The apparatus of claim 15 wherein the particular interaction comprises secure 
contract signing interaction in which the first participant corresponds to a first party to the contract 
and the second participant corresponds to a second party to the contract. 
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22. (Qriginal) The apparatus of claim 15 wherein the particular interaction comprises secure 
digital signature exchange interaction in which the first participant corresponds to a first party to the 
digital signature exchange and the second participant corresponds to a second party to the digital 
signature exchange. 

23. (Original) The apparatus of claim 15 wherein security of the particular interaction is 
based at least in part on a secure probabilistic symmetric cipher {E, D) having semantic security 
operating in conjunction with a one-way hash function h for which collisions are intractable to find, 
and a commitment function C, wherein the commitment fijnction C provides the public verifiability 
of designated portions of the interaction. 

24. (Original) The apparatus of claim 15 wherein tiie interaction is configured such that if 
at least one of the first and second processing devices is disconnected during the interaction, the 
interaction may upon reconnection of tfie device be continued fi"om a designated point at or prior to 
the disconnection without the participants being able to alter any partial results of the interaction 
attributable to a portion of tihie interaction up to the designated point. 

25. (Original) The apparatus of claim 18 wherein the secure mobile gaming interaction 
comprises at least one game played by the player with the casino, the game comprising a number 
of consecutive rounds of one or more moves by each of the player and tiie casino, each of the rounds 
allowing the player and tiie casino to commit to at least one decision. 

26. (Original) The apparatus of claim 25 wherein the game is characterized by a player 
game tree structure associated with the player and a casino game tree structure associated with the 
casino, each of the game tree structures comprising a plurality of nodes, each of at least a subset of 
the nodes comprising a block of data that determines randomness contributed to a corresponding 
round of the game by the corresponding player or casino, wherein associated with each of at least 
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a subset of the game nodes are decision preimage values that encode possible decisions to be made 
in the game. 

27. (Currently amended) An article of manufacture comprising a machine-readable storage 
medium for storing one or more programs for use in performing secure information processing 
operations utilizing a plurality of processing devices, wherein the one or more programs when 
executed implement the steps of: 

performing a setup procedure to permit interactions of a designated type to be carried 
out between a first participant associated with at least a first one of the processing devices and a 
second participant associated with at least a second one of the processing devices; 

initiating in the first processing device a particular interaction with the second 
participant, by sending designated initiation information to tiie second processing device associated 
with the second participant, the particular interaction being configured based at least in part on one 
or more results of the setup procedure; 

receiving as part of the interaction response information from the second processing 
device associated witii tiie second participant; and 

sending as part of the interaction additional information from the first processing 
device to the second processing device based at least in part on the received response information; 

^^ilerein the interaction is configured such that the information exchanged between 
the first and second processing devices can be used to determine rights of the first and second 
participants in a publicly verifiable manner, the rights being based upon particular results of the 
interaction^ 

wherein the interaction comprises a number of consecutive rounds of one or more 
decisions by each of the fast pairtjcipant apd the second participant; 

wherein the interaction is characterized by a first tree structure associated with the 
first participant and a second tree structure associated with the second participant each of the tree 
structures comprising a plurahty of npdes, each of at least a subset of the nodes comprising a b^ock; 
of data that determines randomness contribute d to a corresponding round of the interaction bv the 
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corresponding participant wherein associated with each of at least a subset of the nodes are decision 
preimage values that encode possible decisions to be made in the interaction . 

28. (Currently amended) A method for performing secure information processing operations 
utilizing a plurality of processing devices including at least a first processing device associated with 
a first participant and a second processing device associated with a second participant, the method 
comprising the steps of: 

receiving from the first processing device in the second processing device designated 
initiation information initiating a particular interaction between the first participant and the second 
participant, the particular interaction being configured based at least in part on one or more results 
of a setup procedure, the setup procedure being performed by the first participant associated with 
the first processing device and permitting the particular interactions to be carried out between the 
first participant and the second participant; 

sending as part of the interaction response information fi:'om the second processing 
device associated with the second participant; and 

receiving as part of the interaction additional information sent from tiie first 
processing device to the second processing device based at least in part on the response information; 

wherein the interaction is configured such that the information exchanged between 
the first and second processing devices can be used to determine rights of the first and second 
participants in a publicly verifiable manner, tiie rights being based upon particular results of the 
interaction! 

wherein the interaction comprises a number of consecutive rounds of one or more 
decisions by each of the fibrst participant and the second participant: 

wherein the interaction is characterized by a Gist tree structure associated with the 
first participant and a second tree structure associated with the second participant, each of the tree 
structures comprising a plurality of nodes, each of at least a subset of the nodes comprising a block 
of data that determines randomness contributed to a corresponding round of the interaction by the 
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corresponding participant wherein associated with each of at least a subset of the nodes are decision 
preimage values that encode possible decisions to be made in the interaction. 
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